A Novel Identity-based Group Signature Scheme from Bilinear Maps
نویسندگان
چکیده
We propose an identity-based group signature scheme from bilinear maps. The scheme has the security properties of group signatures. Our scheme is based on the CDHP assumption and bilinear maps between groups. The size of the group pubic key and the length of the signature are independent on the number of group members. Furthermore, a group member can sign many message using the same key pair.
منابع مشابه
New Paradigms in Signature Schemes
Digital signatures provide authenticity and nonrepudiation. They are a standard cryptographic primitive with many applications in higher-level protocols. Groups featuring a computable bilinear map are particularly well suited for signature-related primitives. For some signature variants the only construction known uses bilinear maps. Where constructions based on, e.g., RSA are known, bilinear-m...
متن کاملNew Paradigms in Signature Schemes a Dissertation Submitted to the Department of Computer Science and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
Digital signatures provide authenticity and nonrepudiation. They are a standard cryptographic primitive with many applications in higher-level protocols. Groups featuring a computable bilinear map are particularly well suited for signature-related primitives. For some signature variants the only construction known uses bilinear maps. Where constructions based on, e.g., RSA are known, bilinear-m...
متن کاملSignature Schemes and Anonymous Credentials from Bilinear Maps
We propose a new and efficient signature scheme that is provably secure in the plain model. The security of our scheme is based on a discrete-logarithm-based assumption put forth by Lysyanskaya, Rivest, Sahai, and Wolf (LRSW) who also showed that it holds for generic groups and is independent of the decisional Diffie-Hellman assumption. We prove security of our scheme under the LRSW assumption ...
متن کاملEfficient and Provably-Secure Identity-Based Signatures and Signcryption from Bilinear Maps
In this paper we describe a new identity-based signcryption (IBSC) scheme built upon bilinear maps. This scheme turns out to be more efficient than all others proposed so far. We prove its security in a formal model under recently studied computational assumptions and in the random oracle model. As a result of independent interest, we propose a new provably secure identity-based signature (IBS)...
متن کاملAn Improved Online/Offline Identity-Based Signature Scheme for WSNs
Online/offline signature schemes allow the signer to generate an online signature in real-time from a precomputed offline signature when presented with a document. Such schemes are particularly useful in resource-constrained wireless sensor network applications. In this paper, we describe an identity-based online/offline signature scheme based on bilinear maps, and prove the security of the sch...
متن کامل